Service Rate Region: A New Aspect of Coded Distributed System Design

Erasure coding has been recognized as a powerful method to mitigate delays due slow or straggling nodes in distributed systems. This work shows that erasure of data objects can flexibly handle skews the request rates. Coding help boost service rate region , is, increase overall volume access requests system handle. paper aims postulate service region an important consideration design erasure-coded We highlight several open problems be grouped into two broad threads: 1) characterizing given code and finding optimal allocation, 2) designing underlying for region. As contributions along first thread, we find regions maximum-distance-separable, locally repairable, simplex codes. show effectiveness hybrid codes combine replication terms design. also discover fundamental connections between multi-set batch problem maximizing